import time
def read2list(filename):
  file = open(filename, 'r')
  data = file.readlines()
  return data
m1 = read2list('m1_sorted.txt')
m2 = read2list('m2_reverse.txt')
m3 = read2list('m3_shuffle.txt')
def bubble_sort(nums):
  swapped = True
  while swapped:
    swapped = False
    for i in range(len(nums)-1):
      if nums[i] > nums[i+1]:
        nums[i], nums[i+1] = nums[i+1], nums[i]
        swapped = True
t_start = time.time()
bubble_sort(m1)
t_finish = time.time()
print('m1_sorted', round(t_finish - t_start)*1000)
t_start = time.time()
bubble_sort(m2)
t_finish = time.time()
print('m2_reverse', round(t_finish - t_start)*1000)
t_start = time.time()
bubble_sort(m3)
t_finish = time.time()
print('m3_shuffle', round(t_finish - t_start)*1000)